KUREPA-TREES AND NAMBA FORCING 



BERNHARD KONIG AND YASUO YOSHINOBU 

Abstract. We show that compact cardinals and MM are sensi- 
tive to A-closed forcings for arbitrarily large A. This is done by 
adding 'regressive' A-Kurepa-trees in either case. We argue that 
the destruction of regressive Kurepa-trees with MM requires the 
use of Namba forcing. 



1. Introduction 

Say that a tree T of height A is ^-regressive if for all limit ordinals 
a < A with cf(a) < 7 there is a function f a : T a — > T <Q which is 
regressive, i.e. f a (x) <t x for all x € T a and if x, y G T a are distinct 
then f a (x) or f a (y) is strictly above the meet of x and y. We give a 
summary of the main results of this paper: 

5 Theorem. For all uncountable regular A there is a X-closed forcing 
/C^g that adds a \-regressive X-Kurepa-tree. 

This is contrasted in Section 4: 

7 Theorem. Assume that k is a compact cardinal and A > k is regular. 
Then there are no K-regressive X- Kurepa-trees. 

Theorems 5 and 7 establish that compact cardinals are sensitive to 
A-closed forcings for arbitrarily large A. This should be compared with 
the well-known result that a supercompact cardinal k can be made 
indestructible by K-directed-closed forcings [10]. These results drive 
a major wedge between the notions of A-closed and A-directed-closed. 
Another contrasting known result is that a strong cardinal k can be 
made indestructible by K + -closed forcings [3]. In Section 7 we prove 

13 Theorem. Under MM, there are no uo\-regressive X- Kurepa-trees 
for any uncountable regular X. 

This shows that MM is sensitive to A-closed forcings for arbitrarily 
large A, thus answering a question from both [7] and [8]. Note that 
MM is indestructible by undirected-closed forcings [8], so again we 
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find a remarkable gap between the notions of u; 2 -closed and w 2 -directed- 
closed. Interestingly enough though, enclosed forcings can only violate 
a very small fragment of MM. To see this, let us denote by r cov the class 
of posets that preserve stationary subsets of lo\ and have the covering 
property, i.e. every countable set of ordinals in the extension can be 
covered by a countable set in the ground model. Then we have the 
following result from [7, p. 302]: 

1 Theorem. The axioms PFA, MA(T cov ) and MA + (T cov ) are all in- 
destructible by u>2-closed forcings respectively. 1 

So Theorem 5 gives 

2 Corollary. If X > uj 2 is regular, then MA + (T cov ) is consistent with 
the existence of a \-regressive \-Kurepa-tree. 

Again, compare this with Theorem 13. It is interesting to add that 
MA + (r cov ) in particular implies the axioms PFA + and SRP. The typi- 
cal example of a forcing that preserves stationary subsets of uo\ but does 
not have the covering property is Namba forcing and the proofs confirm 
that Namba forcing plays a crucial role in this context. It has already 
been established in [9] and [11] that MA(T cov ) can be preserved in an 
(oui, oo)-distributive forcing extension in which the Namba- fragment of 
MM fails. In our case though, the failure of MM is obtained with a 
considerably milder forcing, i.e. A-closed for arbitrarily large A. 

The authors would like to thank Yoshihiro Abe, Tadatoshi Miyamoto 
and Justin Moore for their helpful comments. 

The reader requires a strong background in set-theoretic forcing, a 
good prerequisite would be [4]. We give some definitions that might 
not be in this last reference or because we defined them in a slightly 
different fashion. If T is a class of posets then MA(T) denotes the 
statement that whenever V G V and (£ < uji) is a collection of dense 
subsets of V then there exists a filter GonV such that n G ^ for 
all £ < Ui. The stronger MA + (T) denotes the statement that whenever 
V G T, (£ < uji) are dense subsets of V, and S is a P-name such 
that 

I hp S is stationary in io\ 

then there exists a filter G on V such that n G ^ for all £ < u-i, 
and 

S[G\ = {7 < : 3q G G(q Ihp 7 G S)} 
is stationary in oo\. In particular, PFA is MA (proper) and MM is 
MA(preserving stationary subsets of ui). The interested reader is re- 
ferred to [1] and [2] for the history of these forcing axioms. 

1 See below for a definition of the axioms MA(T) and MA + (T). 
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A partial order is X-closed if it is closed under descending chains of 
length less than A. It is \-directed-closed if it is closed under directed 
subsets of size less than A. [7] proves that PFA is preserved by enclosed 
forcings and [8] that MM is preserved by undirected-closed forcings. 

Namba forcing is denoted by Nm: conditions are trees t C uj^ 
with a trunk tr(t) such that t is linear below tr(t) and has splitting K 2 
everywhere above the trunk. Smaller trees contain more information. 
It is known that Namba forcing preserves stationary subsets of uoi. If 
t G Nm and x G t then the last element of x is also called the tag of 
x, denoted as tag(x), and we define Suc t (:r) to be the set of tags of all 
immediate successors of x in t. So Suc t (a;) is an unbounded subset of 
u)2- In an abuse of notation, a sequence is sometimes confused with its 
tag. We write [t] for the set of infinite branches through t. 

2. Stationary limits 

For a tree T and an ordinal a, let T a denote the ath level of T and 
T <a = \J^ <a T^. If X is a set of ordinals, we write T f X for the 
subtree U^ex^V The expression ht(T) denotes the height of T . We 
only consider trees of functions. If T is a tree and B a collection of 
cofinal branches through T then we call B non-stationary over T if 
there is a function / : B — > T which is regressive, i.e. f(b) G b for all 
b G B and if b,b' G B are distinct then f(b) or f(b') is strictly above 
b fl b' . Otherwise we call B stationary over T. A tree T of height k 
is called '-/-regressive if T a is non- stationary over T <a for every limit 
ordinal a < k of cofinality less than 7. The following is easy to check: 

3 Remark. Assume that A C a is cofinal in a. Then T a is stationary 
overT <a iff T a is stationary over T \ A. 

The cu-cofinal limits will figure prominently when dealing with ojy 
regressive trees, so we prove a useful Lemma about these. For simplicity 
we only consider trees of height u. The reader will notice that the 
following observations are applicable in Section 6. If T is of height ui 
and B a collection of infinite branches then for any subset S C T we 
let 

S = {b G B :bn S is infinite}. 

If S is countable and S uncountable then we call S a Cantor-subtree 
of T. The class Af(T,B) C (for some large enough regular 9) is 

defined by letting N G A/"(T, B) if and only if there is b G B such that 
b C N but b ^ N . We have the following 

4 Lemma. Assume that T has height uj and size Ki and that B is a 
collection of infinite branches. Then the following are equivalent: 
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(1) B is stationary overT. 

(2) (a) Either there is a Cantor-subtree S C T or 

(b) if we identify T with u± by any enumeration then 

E B = {a < u i : sup(5) = a for some b G B} 

is stationary in id\. 

(3) Af(T,B) is stationary in [H e f». 

Proof. The equivalence of (1) and (3) can be found in [6, p. 112] and 
the implication (2) =>- (1) is easy. 

For (3) ==>- (2), assume _| (2) and show ->(3): pick an enumeration 
e : u i — > T such that Eg is nonstationary if we identify nodes with 
countable ordinals via the enumeration e. Pick a structure iV -< H# 
such that e,T,B G iV and set 7 = N fl idi, so we have 7 ^ Sg. Let 
b G £> be such that b C N. Then sup (6) < 7 holds. Now define 

A= {c<E B : sup(c) = sup(6)}. 

Note that A £ N and A is countable since we know by -i(2)(a) that 
sup(6) is countable. So i C iV, therefore b E N. This shows that 
TV £ JV(T, i3) and Af(T, B) is non- stationary. □ 

Note that the equivalence of (1) and (3) is to some extent already in 
[1, p. 955] but our result differs slightly from this last reference as we 
have a stronger notion of non-stationarity. See also [6] for variations of 
Lemma 4 in uncountable heights. 

3. Creating regressive Kurepa-trees 

Let A be a regular uncountable cardinal throughout this section. We 
describe the natural forcing /C^ cg to add a A-regressive A-Kurepa-tree 
and show that this forcing is A-closed. We may assume the cardinal 
arithmetic 2 <A = A, otherwise a preliminary Cohen-subset of A could 
be added. Conditions of /C^ eg are pairs (T, h), where 

(1) T is a tree of height a + 1 for some a < A and each level has 
size < A. 

(2) T is A-regressive, i.e. if £ < a then T ? is non-stationary over 

(3) h : T a — > A+ is 1-1. 

The condition (T, h) is stronger than (S, g) if 

• S = T fht(S). 

• rng(g) C rng(/i). 

• <t h^ 1 ^) for all v G rng(g). 
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A generic filter G for /C^ cg will produce a A-regressive A-tree Tq in 
the first coordinate and the sets 

b v = {x G Tq : there is (T, h) <E G such that h(x) = u} 

for v < A + form a collection of A + -many mutually different A-branches 
through the tree Tq. Notice also that the standard arguments for A + -cc 
go through here as we assumed 2 <A = A. 

So we are done once we show that K,* eg is A-closed. To this end, let 
(T^, h£) (£ < 7) be a descending chain of conditions of length less than 
A. We can obviously assume that 7 is a limit ordinal. If the height of 
is + 1, let a 1 = sup^ <7 a^. We want to extend the tree 

T* = (J 

so we have to define the a 7 th level: whenever v G rng(M) for some 
£ < 7, then there is exactly one a 7 -branch c v that has color v on a 
final segment. Now define 

Tj-r = {cj, : v G rng(/^) for some £ < 7} 

and let T 7 be the tree T* with the level Tj 7 on top. The I-I function 
K 1 : Tj 7 — ► A + is defined by letting 

K'{c v ) = v. 

We claim that (T 7 , k 1 ) is a condition: the only thing left to check is that 
Tj 7 is non-stationary over T*. But this is witnessed by the function 

f(c„) = the < T -least x G c v such that there is £ < 7 with h^(x) = v. 

Notice that / is regressive: if 

f{c v ) <t /(c M ) < T c u n c M , 

let £ witness that /(c M ) = x, i.e. = /i. Then ht(x) must be color 

v as well since /(c^) <t x has color z/. Thus, v = h^(x) = /i. 

But (T 7 , /i 7 ) extends the chain (7* ^) (£ < 7), so we just showed 

5 Theorem. /C^ cg is a \-closed forcing that adds a \-regressive A- 
Kurepa-tree. 

We emphasize again that the forcing /C^ eg is not aj 2 -directed-closed 
but the reader can check that the usual forcing to add a plain A-Kurepa- 
tree (see e.g. [4]) actually is A-directed-closed. 
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4. Destroying regressive Kurepa-trees above a compact 

cardinal 

If A is a regular uncountable cardinal then a tree T is called a weak 
\-Kurepa-tree if 

• T has height A, 

• each level has size < A and 

• T has A + -many cofinal branches. 

6 Lemma. Suppose that X is a regular uncountable cardinal and there 
is an elementary embedding j : V — > M such thatrj = sup(j"A) < j(X) 
and cf M (r]) < j(n). Then there are no K-regressive weak X-Kurepa- 
trees. 

Proof. Suppose that T is a /t-regressive weak A-Kurepa-tree and j as 
above. Then there is a regressive function f v defined on the level {jT) v . 
If b is a cofinal branch through T, then we find a b < A such that 

f v (jb \ rj) < jT jb \ j(a b ) = j(b \ a b ). 

Note that if b and b' are two distinct branches through T then jb and jb' 
must disagree below rj. Moreover, j(b \ ab) ^ j(b' \ ay) holds because 
fjj is regressive. Then the assignment b \ — > b \ ab must be 1-1, which 
is a contradiction to the fact that T has A + -many branches. □ 

Recall that a cardinal k is X-compact if there is a fine ultrafilter on 
V K X. If A is regular, the elementary embedding j : V — ► M with 
respect to such a fine ultrafilter has the following properties: 

• the critical point of j is k, 

• there is a discontinuity at A, i.e. i] = sup(j"A) < j(X) and 

. d M ( V )<j(K). 

(see [5, §22] for more details). A cardinal k is said to be compact if 
it is A-compact for all A, so it follows from Lemma 6 and the above 
definition: 

7 Theorem. Assume that k is a compact cardinal and A > k is regular. 
Then there are no K-regressive weak X-Kurepa-trees. 

Using Theorem 5, we have 

8 Corollary. Compact cardinals are sensitive to X-closed forcings for 
arbitrarily large X. 
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It was known before that adding a slim 2 K-Kurepa-tree destroys the 
ineffability of k and that slim /t-Kurepa-trees can be added with k- 
closed forcing. But note that our notion of regressive is more univer- 
sal: slim Kurepa-trees can exist above compact or even supercompact 
cardinals. 

5. Oscillating branches 
Now assume that T is an u 2 -tree: we enumerate each level by letting 

(5.1) T a = {r(a, f ) : f < wi} for all a < u 2 . 

In this situation we identify branches with functions from uj 2 to u 1 that 
are induced by the enumerations of the levels. If A C u 2 is unbounded 
and b : uo 2 — > uj\ is an ^-branch through T then we say that b 
oscillates on A if for all a < uj 2 and all ( < lq\ there is (3 > a in A and 
£ > C such that b(/3) = f . 

9 Lemma. Assume that T is an u 2 -Kurepa-tree with an enumeration 
T(a,£) (a < oj 2 , £ < u)\) as in (5.1) and A b (i < uj 2 ) are )k 2 -many 
unbounded subsets of uj 2 . Then there is an u 2 -branch b through T that 
oscillates on every A L (i < u 2 ). 

Proof. Assume not, then for every ^-branch b there is t& < u 2 and 
there are ab < u> 2 , (b < &i such that 

b \ (A b \ a b ) C {r(a, : a e A ib \ a b , £ < ( b }. 

By a cardinality argument we can find K 3 -many branches b such that 
to = Lb, «o = OLb and Co = (&■ But then each of these branches is a 
different branch through the tree 

T = {r(a, : a e A L0 \ a , £ < Co}- 

T has countable levels but K 3 -many branches, a contradiction. □ 

6. Destroying regressive Kurepa-trees with MM 

We introduce a simplified notation for the following arguments: if 
/ : t — ► lui for some t G Nm and n G [t] then we let 

sup^(7r) = sup f{j[ \ n). 

n<u> 

If b : uj 2 — ► uj\ is an ^2-branch and x G io 2 " then b(x) really denotes 
the countable ordinal 6(tag(x)). 

2 A K-Kurepa-tree T is called slim if \T a \ < \a\ for all a < k. 
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10 Lemma. Assume that T is an uj 2 -Kurepa-tree and B is the set of 
branches. Let r(a, £) (a < u 2 , £ < u)\) be an enumeration as in (5.1). 
Then in the Namba extension \/ Nm there is a sequence 

A G = (6% : n < u) 

cofinal in uj 2 such that 

E B = {snp^(A G ):beB} 

is stationary relative to every stationary S C u>i in V , i.e. Eg n S is 
stationary for all stationary S C cu 1 in the ground model. 

Proof. Assume that C is an Nm-name for a club in ui, S C u>i is a 
stationary set in V and t a condition in Nm. Our goal is to find a 
condition t 3 < t and an ordinal £ £ S such that t 3 lh £ G (7 fl Eq. 
By a fusion argument similar to the ones in [11, p. 188], we construct a 
condition t\ < t and a coloring / : t 1 — > oj\ such that 

(1) / increases on chains, i.e. if v C x are elements of t\ then 
f(v) < f{x). 

(2) if the height of x in t\ is odd and x is above the trunk then 
there is ( < lo\ such that 

\{x~(3 E h | f(x-p) = 01 = ^2 for all C > C, 

i.e. each ordinal in a final segment of ui has K 2 -many preimages 
in the set Suc tl (x). 

(3) if G C Nm is generic with t\ E G and 7r : — > cj^ is the 
corresponding Namba-sequence then sup^(7r) G C[G\. 

Given the condition ti, we apply Lemma 9 to find a branch b that 
oscillates on all sets Suc tl (x) (x G h). Using (1) and (2), we thin out 
again to get a condition t 2 < t\ with the following property: 

(4) if v C x C y is a chain in t 2 above the trunk and the height of 
x is odd then f(v) < b(x) < f(y). 

Note that in particular (2) can be preserved by passing to the condition 
t 2 , so we may assume that t 2 has properties (l)-(4). Let us also assume 
for notational simplicity that the height of tr(t 2 ) is even. The next step 
is to find ts < t 2 and £,o E S such that 

(5) sup^(7r) = £o for all branches tt in [t 3 ]. 

To find £3 and £o> we define a game 6(7) for every limit 7 < ui. Fix a 
ladder sequence ^(7) = (j n : n < uj) for each such 7. The game 0(7) 
is played as follows: 



I 


«0 




ct 2 


a 3 


II 


Po 


Pi 


P2 
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where for all n < uj 

• a n < p n < uj 2 , 

• s n — tr(t 2 )~(Pi :i<n)et 2 and 

• f(s n ) G (7n,7) whenever n is even. 

II wins if he can make legal moves at each step, so the game is deter- 
mined. 

10.1 Claim. II wins G(j) for club many j's. 

Proof. Assume not, then there is a stationary U C uj\ such that player 

I wins G(7) for each 7 G f/ via the strategy o~ 1 . Now pick a countable 
elementary N such that £ = N fl uj\ G U and t 2 , f, I, U G N . 

A ladder sequence /(£) = (£ n : n < uj) converging to £ is given and 
we define a sequence {j3 n : n < uj) inductively as follows: let j3 n be the 
least 

P > sup (7 7 (/3j : i < n) 
-reu 

such that 

• s = tr(t 2 )~(A : * < n )^f3 ^ h and 

• f(s) G (£n,0 whenever n is even. 

Such a /3 exists in N by (2) and elementarity. Note that (/3 n : n < uj) 
is a possible record of moves for player II if player I goes along with 
the strategy a^. But II obviously wins the game <G(£) if the sequence 
(P n : n < uj) is played, a contradiction. This proves the claim. □ 

Given the claim, pick £0 £ 5" above all b(x) (x C tr(t 2 )) such that II 
wins the game G(£ )- Now we can easily find a condition t 3 < t 2 with 
property (5). 

If we fix a generic G C Nm with t% G G and let 7r G : — > uj 2 be the 
corresponding Namba-sequence, we can define 5^ = 7r G (2n + 1) and 
A G = (5% : n < uj). Then we have 

(6) sup<»(A G ) G by (3), 

(7) sup(/)(A G ) = £oby (5) and 

(8) supW(A G ) = sup n<£ >(^) = sup< 6 >(A G ) by (4). 
But this finishes the proof since 

£0 g nE B [G] n5. 

□ 

II Corollary. Assume that T is an uj 2 -Kurepa-tree and B the set of 

ground model branches through T. Then B is stationary over T in the 
Namba extension. 



10 



BERNHARD KONIG AND YASUO YOSHINOBU 



Finally we get the main result for u 2 . We will prove a more general 
version of this in Theorem 13. 

12 Theorem. There are no uj\-regressive u 2 -Kurepa-trees under MM. 
Proof. Assume that T is an u>i -regressive uvKurepa-tree and that 

r(a,0 (a < uj 2 , £ < uj x ) 

is an enumeration as in (5.1). Look at the iteration P = Nm* CS(Eb), 
where CS(Eb) shoots a club through the set E& from the statement 
of Lemma 10. The poset P preserves stationary subsets of u 1 by the 
fact that Eq is stationary relative to every stationary set in V . But 
we have that Eq is club in V v , so we can use MM to get a sequence 
A = (S n : n < uj) converging to 5 < uj 2 such that 

{sup^(A) : b is a 5-sequence in T$} 

is club in uo\. Using Lemma 4, we see that T$ is definitely stationary 
over T \ A. So T$ is stationary over T K $ by Remark 3. Since cf(5) = u, 
this contradicts the fact that T is c^i-regressive. □ 

7. Larger heights 

Starting from Theorem 12, we generalize the result to weak Kurepa- 
trees in all uncountable regular heights. 

13 Theorem. Under MM, there are no Ui-regressive weak X-Kurepa- 
trees for any uncountable regular A. 

Proof. Since PEA destroys weak wi-Kurepa-trees (see [1]), we may as- 
sume that A is at least uj 2 . Now assume that T is an c^i-regressive weak 
A-Kurepa-tree and let V = Col(a; 2 , A) be the usual undirected collapse. 
Note that V has the A + -cc, because \ Wx = A holds under MM (see [2]). 
So the tree T has a cofinal subtree T* in V v that is an lo\ -regressive 
weak cJ 2 -Kurepa-tree. By throwing away some nodes if necessary, we 
may assume that T* has the property that 

(7.1) T* = {y G T* : x y} has K 3 -many branches for all x G T*. 

Now we define an ^-directed forcing Q in V v that shoots an actual 
cj 2 -Kurepa-subtree through the tree T*: conditions of Q are pairs of 
the form (S,B), where 

(1) S is a downward-closed subtree of T* of height a + 1 for some 
ordinal a < u 2 , 

(2) \S\ < cu!, 

(3) B is a nonempty set of branches cofinal in T* and \B\ < Ni, 

(4) b \ (a + 1) C S for all b G B. 
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We let (S , B ) > Q (S u B ± ) if S = Si \ ht(S ) and B C B x . 



If X C Q is a set of mutually compatible conditions of size < Ki 
then we let Sx and Bx be the unions over the first respectively second 
coordinates of X. Now Sx can be end-extended to a tree Sx of succes- 
sor height by extending at least the cofinal branches in the non-empty 
set Bx- But then (Sx,Bx) is a condition stronger than every condi- 
tion in X, hence Q is cj 2 -directed-closed. An easy cardinality argument 
shows that Q has the K3-CC because 2 Kl = K 2 holds in V v . It is now 
straightforward that a generic filter H C Q will produce an w 2 -tree in 
the first coordinate which is c^i-regressive since it is a subtree of the 
original tree T and notice that V and <2 both preserve uncountable 
cofinalities. On the other hand, a density argument using (7.1) shows 
that the set 



has cardinality K 3 , so H induces an u;i-regressive u^-Kurepa-tree. The 
composition of two w 2 -directed-closed forcings is again w 2 -directed- 
closed and it was mentioned in the introduction that a; 2 -directed-closed 
forcings preserve MM, so we have the situation: 



Using Theorem 5, we have 

14 Corollary. MM is sensitive to \-closed forcing algebras for arbi- 
trarily large A. 
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• V r * Q \= MM 

• V V * Q \= "there is an c^i-regressive c<j 2 -Kurepa-tree. 
But this contradicts Theorem 12. 



□ 
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